Simultaneous Sparse Approximation Using an Iterative Method with Adaptive Thresholding

نویسندگان

  • Shahrzad Kiani
  • Sahar Sadrizadeh
  • Mahdi Boloursaz
  • Farrokh Marvasti
چکیده

This paper studies the problem of Simultaneous Sparse Approximation (SSA). This problem arises in many applications which work with multiple signals maintaining some degree of dependency such as radar and sensor networks. In this paper, we introduce a new method towards joint recovery of several independent sparse signals with the same support. We provide an analytical discussion on the convergence of our method called Simultaneous Iterative Method with Adaptive Thresholding (SIMAT). Additionally, we compare our method with other group-sparse reconstruction techniques, i.e., Simultaneous Orthogonal Matching Pursuit (SOMP), and Block Iterative Method with Adaptive Thresholding (BIMAT) through numerical experiments. The simulation results demonstrate that SIMAT outperforms these algorithms in terms of the metrics Signal to Noise Ratio (SNR) and Success Rate (SR). Moreover, SIMAT is considerably less complicated than BIMAT, which makes it feasible for practical applications such as implementation in MIMO radar systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Block-Based Compressive Sensing Using Soft Thresholding of Adaptive Transform Coefficients

Compressive sampling (CS) is a new technique for simultaneous sampling and compression of signals in which the sampling rate can be very small under certain conditions. Due to the limited number of samples, image reconstruction based on CS samples is a challenging task. Most of the existing CS image reconstruction methods have a high computational complexity as they are applied on the entire im...

متن کامل

Recovery of Sparse and Low Rank Components of Matrices Using Iterative Method with Adaptive Thresholding

In this letter, we propose an algorithm for recovery of sparse and low rank components of matrices using an iterative method with adaptive thresholding. In each iteration, the low rank and sparse components are obtained using a thresholding operator. This algorithm is fast and can be implemented easily. We compare it with one of the most common fast methods in which the rank and sparsity are ap...

متن کامل

A general extending and constraining procedure for linear iterative methods

Algebraic reconstruction techniques (ARTs), on both their successive and simultaneous formulations, have been developed since the early 1970s as efficient ‘row-action methods’for solving the image-reconstruction problem in computerized tomography. In this respect, two important development directions were concerned with, first, their extension to the inconsistent case of the reconstruction prob...

متن کامل

An iterative hard thresholding approach to ℓ0 sparse Hellinger NMF

Performance of Non-negative Matrix Factorisation (NMF) can be diminished when the underlying factors consist of elements that overlap in the matrix to be factorised. The use of `0 sparsity may improve NMF, however such approaches are generally limited to Euclidean distance. We have previously proposed a stepwise `0 method for Hellinger distance, leading to improved sparse NMF. We extend sparse ...

متن کامل

Randomized Iterative Hard Thresholding: A Fast Approximate MMSE Estimator for Sparse Approximations

Typical greedy algorithms for sparse reconstruction problems, such as orthogonal matching pursuit and iterative thresholding, seek strictly sparse solutions. Recent work in the literature suggests that given a priori knowledge of the distribution of the sparse signal coefficients, better results can be obtained by a weighted averaging of several sparse solutions. Such a combination of solutions...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1707.08310  شماره 

صفحات  -

تاریخ انتشار 2017